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CLAIMS 

1. Circuitry for multiplying a first signed operand of a first bit width and a 
second signed operand of a second bit width, comprising: 

5 recoding circuitry for receiving the first signed operand and the 

second signed operand and providing a plurality of 
intermediate partial products; 
sign extension adjustment circuitry coupled to the second signed 
operand, the sign extension adjustment circuitry providing a 
10 sign extension adjustment term that is equal to a negative 

value of the second signed operand multiplied by two raised 
to a power of N, where N is equal to the first bit width of the 
first signed operand; and 
adder circuitry coupled to the recoding circuitry and the sign 
15 extension adjustment circuitry for compressing the plurality 

of intermediate partial products and the sign extension 
adjustment term to provide a final product. 

2. The circuitry of claim 1 wherein the recoding circuitry is a modified 
20 Booth's recoder. 

3. The circuitry of claim 1 wherein the sign extension adjustment circuitry 
further comprises circuitry for forming a two's complement of the second 
signed operand and appending a zero bit value to a predetermined number of 

25 least significant bits of the two's complement. 
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4. The circuitry of claim 3 wherein the circuitry for forming is further 
characterized as being means for performing the two's complement by forming 
an inverse of the second signed operand and incrementing the inverse by one. 

5 5. The circuitry of claim 3 wherein the circuitry for forming is further 
characterized as being means for: 

performing the two's complement by forming an inverse of the 

second signed operand, appending ones to the predetermined 
number of least significant bits of the inverse, and coupling 
10 the inverse to the adder circuitry; and 

wherein the adder circuitry is further characterized as having means for: 
selectively adding one to the inverse when compressing the 
plurality of intermediate partial products. 

15 6. The circuitry of claim 1 wherein the first bit width is equal to the second 
bit width. 

7. The circuitry of claim 1 wherein the first bit width is different from the 
second bit width. 

20 

8. The circuitry of claim 1 wherein the adder circuitry further comprises: 

a plurality of multiple input/two output carry save adders (CS As) 
and a carry lookahead adder for providing the final product. 

25 9. The circuitry of claim 6 wherein the multiple/input/two output carry save 
adders comprise a plurality of four/two and three/two carry save adders. 
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10. In an electronic circuit, a method for multiplying a first signed operand 
having a negative value and a second signed operand, comprising: 

storing the first signed operand and the second signed operand in a 
5 storage circuit; 

generating a plurality of partial products from the first signed operand 
and the second signed operand without sign extending the first signed operand; 

generating a sign extension adjustment term by forming a value equal to 
a product of a negative of the second signed operand multiplied by 2 N , where N 
10 is equal to a bit width of the first signed operand; 

compressing the plurality of partial products and the sign extension 
adjustment term to form an output product, the sign extension adjustment term 
correctly implementing sign extension of the first signed operand without 
delaying the generating of the plurality of partial products. 

15 

1 1 . The method of claim 10 further comprising: 

implementing a modified Booth's recoding of the second operand to 
reduce the plurality of intermediate partial products required. 

20 12. The method of claim 10 further comprising: 

generating the sign extension adjustment term by forming an 

inverse of the second signed operand; 
appending ones to the predetermined number of least significant 
bits of the inverse; and 
25 adding one to the inverse after the step of appending ones to the 

inverse. 
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13. The method of claim 10 further comprising: 

generating the sign extension adjustment term by forming an 

inverse of the second signed operand; 
appending ones to the predetermined number of least significant 

bits of the inverse; and 
adding, when compressing the plurality of intermediate partial 

products, one to the inverse after the step of appending ones 

to the inverse. 

14. The method of claim 10 wherein the plurality of partial products are 
generated in parallel with generating the sign extension adjustment term to 
improve processing time required to form the output product. 



15 15. The method of claim 10 where generating the plurality of partial products 
is implementing with a plurality of carry save adders for generating a sum term 
and a carry term, and a carry look ahead adder for generating the output product 
from the sum term and the carry term. 

20 16. The method of claim 10 further comprising: 

determining whether generating the sign extension adjustment term 
is necessary by verifying that signed operands are being 
used, that the first signed operand has a negative value, and 
that the first signed operand has a bit width that is less than a 

25 predetermined register width. 
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17. A multiplier comprising: 

a first register for receiving and storing a first operand; 

a second register for receiving and storing a second operand; 

a modified Booth's recoder coupled to the first register and the 
5 second register, the modified Booth's recoding performing a 

predetermined radix recoding of the second operand; 
a plurality of carry save adders coupled to the modified Booth's 
recoder, the plurality of carry save adders forming a 
plurality of partial products, at least one of the plurality of 
10 carry save adders having an input for receiving a sign 

extension adjustment term; and 
compensation circuitry having an input for receiving the second 
operand, and having an output coupled to the input of the at 
least one of the plurality of carry save adders, the 
15 compensation circuitry selectively generating the sign 

extension adjustment term by forming a value equal to a 
product of a negative of the second operand and 2 N , where N 
is equal to a bit width of the first operand, the compensation 
circuitry forming the sign extension adjustment term in 
20 parallel with the predetermined radix recoding of the second 

operand. 

18. The multiplier of claim 17 wherein the compensation circuitry selectively 
generates the sign extension adjustment term only when the first operand is a 

25 negative signed operand. 
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19. The multiplier of claim 17 wherein the compensation circuitry further 
comprises: 

a two's complement circuit for forming a two's complement of the 
second operand to obtain the negative of the second 
5 operand; and 

logic circuitry for selectively appending bit values of zero to one or 
more predetermined partial products. 

20. The multiplier of claim 19 wherein the two's complement circuit further 
10 comprises: 

an inverter having an input for receiving the second operand and 
an output; and 

an incrementer having an input coupled to the output of the 
inverter and an output for providing the output of the 
15 inverter incremented by one. 
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